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Abstract 



We employ positivity of Riesz functionals to establish representing measures (or ap- 
proximate representing measures) for truncated multivariate moment sequences. For a 
truncated moment sequence j/, we show that y lies in the closure of truncated moment 
sequences admitting representing measures supported in a prescribed closed set K C K" 
if and only if the associated Riesz functional Ly is A'-positivc. For a determining set K, 
we prove that if Ly is strictly /\ -positive, then y admits a representing measure supported 
in K. As a consequence, we are able to solve the truncated A'-moment problem of degree 
k in the cases: (i) (n, A;) = (2, 4) and AT = M^; (ii) n > 1, fc = 2, and K is defined by one 
quadratic equality or inequality. In particular, these results solve the truncated moment 
problem in the remaining open cases of Hilbert's theorem on sums of squares. 

Keywords: truncated moment sequence, Riesz functional, (strict) i^-positivity, determining 
set, moment matrix, representing measure 
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1 Introduction 

Denote by Z+ the set of nonnegative integers and let |a| = ai-|- - • - -l-an for a = (ai, . . . , a„) € 
. Let y = {ya)a&'L'^,\a\<k be a real multisequence of degree k in n variables (also referred to 
as a truncated moment sequence), and let K C be a closed set. The truncated K -moment 
problem of degree k concerns conditions on y such that it has a K -representing measure, i.e., 
a positive Borel measure ji on M", supported in K, such that 



(Here, = • • • x^" for x = (xi, . . . , Xn) £ M".) For K = M", we refer to (1.1) simply as 
the truncated moment problem and to ^ as a representing measure. Let Vk C ]R[xi, . . . 
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denote the polynomials of degree at most k. Corresponding to the sequence y of degree k is 
the Riesz functional Ly : Vk — > defined by 



Ly{p) 




Ly is said to be K-positive if 



Lj,(p) > 0, Vp G Pfc, > 0. 



Further, Ly is strictly K-positive if L„ is JT-positive and 



Ly{p)>0, ypeVk, p\k>0, p\K ^0. 



For i^T = M" we say simply that Ly is positive or strictly positive, i^-positivity is a necessary 
condition for /^'-representing measures, for if /_i is a iT-representing measure and p £ Vk with 
plif ^ 0, then Ly{p) = Jj^ p dfi > 0. The proof of Tchakaloff's Theorem [2D] shows that if 
K is compact, then /C-positivity is actually sufficient for ET-representing measures, but this 
is not so in general (see below). Nevertheless, in [TD] R.E. Curto and the first-named author 
obtained the following solution to the truncated iT-moment problem expressed in terms of 
ii'-positivity. 

Theorem 1.1 (Theorem 1.2, [10]). A multisequence y of degree 2d or 2d + 1 admits a K- 
representing measure if and only if y can be extended to a sequence y of degree 2d + 2 such 
that Ly is K-positive. 

A significant issue associated with Theorem 1.1 is that in general it is quite difficult 
to establish that Ly or Ly is -ftT-positive. We show in Section 2 (Theorem 2.2) that Ly is 
-fC-positive if and only if limm^oo \\y — y^^^\\ = for a sequence {y^™"^} in which each trun- 
cated moment sequence y^"^^ has a i^-representing measure In this case, for each a, 
we have ya = linim^oo Jj^ x"d^^"^\x), and we say that {/i^*")} is a sequence of approxi- 
mate representing measures for y. This leads us to identify some cases of interest, including 
certain multivariate quadratic and quartic moment problems, in which we can utilize such 
approximating sequences to establish iT-representing measures for y or ii'-positivity for Ly. 
To explain our results further, consider K = R". For k = 2d, the moment sequence y is 
associated with the d-th order moment matrix M(i[y) defined by 



(We sometimes refer to a representing measure for y as a representing measure for Mfi{y).) 
A basic necessary condition for positivity of Ly (and hence for the existence of a representing 
measure) is that My be positive semidefinite (Mrf(y) ^ 0). To see this, observe that M(i{y) is 
uniquely determined by the relation 



where f denotes the coefficient vector oi r £ Vd relative to the basis for Vd consisting of 
the monomials in degree-lexicographic order. Thus, if Ly is positive, then {Md{y)p,p) = 
Lyip^) > 0. It is known that if Ly is positive and Md{y) is singular, then y need not have a 



Md{y) = {ya+l3)(a,t3)€Z"xZ1:\a\,\l3\<d- 



{Md{y)p, q) = Ly{pq) p,q£Vd, 



(1.2) 



2 



representing measure; the simplest such example occurs with n = 1, d = 2 and M2{y) of the 
form 

a a a 



M2{y) 



a a a 
a a b 



with 6 > a > (cf. [10^ Example 2.1]). Nevertheless, the following question, essentially asked 
in ([ini Question 2.9]), remains unsolved. 

Question 1.2. Let k = 2d. Ly is -fC-positive and M^^y) is positive definite, does y have a K- 
representing measure; equivalently, does Ly admit a ii'-positive extension Ly : V2d+2 — > I^? 

In the sequel we say that X is a determining set (of degree k) \i whenever p £ Vk and 
p\K = 0, then p = (i.e., p{x) = Vx G M""); sets K with nonempty interior are clearly 
determining. It follows readily from (jl.2p that if K is a determining set and Ly is strictly 
X-positive, then Ma^y) >- 0. Our main tool in establishing iiT-representing measures is the 
following result, which complements Theorem 1.1 and partially answers Question 1.2. 

Theorem 1.3. Suppose K is a determining set of degree k and let y be a truncated moment 
sequence of degree k inn variables. If Ly is strictly K -positive, then y admits a K -representing 
measure. 

To discuss concrete applications of Theorem 1.3, we consider the following property: 

(Hn.d) Each p £ V2d admits a sum-of-squares decomposition, p = ^1, Pi: 
for certain polynomials pi G Vd (which depend on p). 

If (Hn^d) holds and we set k = 2d, then positivity for Ly is equivalent to positivity of Md{y)] 
indeed, in this case, if M^iy) ^ and p £ V2d is nonnegative on M."-, then Ly{p) = ^ Lyipf) = 
Yl{^'^d{y)'Pi:'Pi) > 0. A well-known theorem of Hilbert (cf. [El [17]) shows that {Hn,d) holds 
if and only if n = 1, n = d = 2, or n > 1 and d = 1. In these cases, whether or not y has a 
representing measure, Theorem 12.21 (cf. Section 2) implies that if M(i{y) ^ 0, then y has a 
sequence of approximate representing measures. For n = 1, the truncated moment problem 
has been solved (cf. [1]): a multisequence y of degree 2d has a representing measure if and 
only if Mci{y) is positive semidefinite and recursively generated (see below for terminology 
concerning moment matrices). In the sequel we address the truncated moment problem in 
the other cases covered by Hilbert's theorem. 

Consider first the bivariate quartic moment problem [n = d = 2). For the case when 
M2{y) is singular, concrete necessary and sufficient conditions for representing measures are 
known (cf. [3 [9] ) : y has a representing measure if and only if 

M2{y) ^ 0, M2{y) is recursively generated, and rank M2{y) < card V{M2{y)), (1-3) 

where V{M2{y)) is the algebraic variety associated to M2{y) (see definition (jl.Sp l and card 
denotes the cardinality of a set. When 2 is replaced by d, the conditions of (1.3) apply 
more generally to any bivariate sequence y of degree 2d for which M2{y) is singular, i.e., the 
first 6 columns of M2{y) are dependent (cf. [U Theorem 1.2]). Subsequent to [7], the case 
-^2(2/) >~ has been open (cf. [13]). In this case, it is easy to find a moment matrix extension 
M-s^y) y 0, but an example of [5] shows that for such y, Ly need not be positive, so Theorem 
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1.1 cannot be applied to yield a representing measure for y. Instead, in Section 3 we will use 
Theorem 1.3, together with Hilbert's theorem, to establish that such y does indeed have a 
representing measure. This provides a positive answer to Question 1.2 for n = d = 2, with 
K = ]R2. 

Consider next the case of the multivariate quadratic moment problem, where n > 1 and 
d = 1. For n = 1, 2, it was shown in [4] that if Mi{y) ^ 0, then y has a rank Mi(y)-atomic 
representing measure, and in Section 4, Theorem 14.51 we prove the same result for n > 1. 
In the sequel, let TZn,k{K) denote the convex set of re- variable moment sequences of degree k 
which admit IT-representing measures, and let Tln,k{K) denote the closure of 7^„_fc(K) in U.^, 
where rj = dim Vk- Now let g be a quadratic polynomial, and define the quadratic variety 
E{q) = {x £ : q{x) = 0} and the quadratic semialgebraic set S{q) := {j; S M" : q{x) > 0}. 
We are interested in determining whether y has a representing measure supported in E{q) or 
in S{q). It is obvious that if y has a representing measure supported in E{q) (resp., S{q)), 
then 

Mi{y) t 0, Ly{q) = {resp., Ly{q) > 0). (1.4) 

For the case when S{q) is compact, we will show in Theorem 4.7 that if y satisfies ()1.4p . 
then y £ TZn,2{E{q)) (resp., y G TZn,2{S{q)))- For the general case, we show in Theorem 
4.8 that if (1.4) holds, then y £ TZn,2{E{q)) (resp., y £ ^^^^^(^(g)) ) . In Theorem 4.10, we 
further show that if Mi{y) >- and Ly{q) = (resp., Ly{q) > 0), then y £ lZn,2[E{q)) (resp., 
y £ TZn,2{S{q)))] this result implies an affirmative answer to Question 1.2 for d = 1 and 
K = Eiq) (resp., K = S{q)). 

The preceding concrete results all concern the positive cases of Hilbert's theorem. In 
some cases where sums-of-squares are not available, it is still possible to use a sequence of 
approximate representing measures to establish positivity of a functional Ly : V2d — In 
Example 2.5, for re = 2, d = 3, = 6, we will use this approach to illustrate a multisequence y 
of degree 6 such that Ly is positive (whence M^[y) ^ 0), but y has no representing measure. 
We believe this is the first such example in a case where the positivity of Ly cannot be 
established by sums-of-squares, via positivity of M^iy). 

We recall some additional terminology and results from [H [8] concerning moment matrices 
and representing measures. Let [x]k denote the column vector of all re- variable monomials up 
to degree k in degree-lexicographic order, that is, 

[x]l = [l Xi ... Xn x\ XxX2 ... X^] . 

Throughout this paper, the superscript T denotes the transpose of a matrix or vector. Note 
that \ik = 2d and /i is a representing measure for y, then 

^d(y) = / NdNjd//(x), 

which shows again that Md{y) ^ is a necessary condition for representing measures. More- 
over, in this case, card supp fj, > rank Md{y) [4] (where supp /i denotes the closed support 
of ^). We denote the successive columns of M^^y) by 

-\ V V v \r v2 vd \rd 

i, Ai,..., A„, A]^, A1A2,..., A„, A„,..., A^. 
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For p = J2aez^-\a\<dPax" ^ "^d, we define an element p{X) of the column space of Md{y) by 

a&\:\a\<d 

M(i{y) is recursively generated if, whenever p £ Vd and p{X) = 0, then {pq){X) = for g G "P^ 
with deg pq < d; recursiveness is a necessary condition for representing measures [3]. The 
algebraic variety associated to Md{y) is defined by 

V(Md(y)):= fl {xGM":p(x)=0}; (1.5) 
P&Vd, p{X)=0 

if y has a representing measure fi, then supp /i C V(Md(y)) [4], whence 

rank Md{y) < card V{Md{y)). (1.6) 

Recall that a measure v is p-atomic if it is of the form = X]f=i ^i<^«i) where Aj > 
and is the unit-mass measure supported at Ui € M"'. For /c = 2(i, a fundamental re- 
sult of [U [8] shows that y admits a rank Mrf(y)-atomic representing measure if and only 
Md{y) is positive semi-definite and Md{y) admits a flat (i.e., rank-preserving) moment ma- 
trix extension Md+i{y)', in this case y has a unique (and computable) representing measure, 
which is rank Md{y)-atomic, with support precisely V{Md+i{y)). More generally, y ad- 
mits a finitely atomic representing measure if and only if Md{y) admits a positive extension 
^d+m{y) (for some m > 0), which in turn admits a flat extension Md+m+i [H]- A remark- 
able result of Bayer and Teichmann [1] implies that a multisequence y of degree k admits a 
i^-representing measure if and only if y admits a finitely atomic JC-representing measure /i 
(with card supp < dim Vk), so the preceding moment matrix criterion provides a complete 
characterization of the existence of representing measures when k = 2d. This characterization 
is more concrete than the criterion of Theorem 1.1, because it provides algebraic coordinates 
for constructing representing measures, although precise conditions for flat extensions are 
presently known only in special cases. For the case when iiT is a closed semialgebraic set, 
analogues of the preceding results appear in [8] . The papers O O [12] describe various concrete 
existence theorems for representing measures based on flat extensions. These results usually 
assume that Md{y) is positive semidefinite and singular, so that any representing measure 
is necessarily supported in the nontrivial algebraic variety V{Md{y))- By contrast, for the 
case when Md{y) is positive definite, very few results are known concerning the existence of 
representing measures. Our solutions to the positive definite cases of the bivariate quartic 
moment problem and the multivariate quadratic moment problem provide two such results. 
A notable feature of the proofs of these results is that they do not rely on flat extension tech- 
niques. For this reason, the results which depend on Theorem 1.3 (or Lemma l2.ip are purely 
existential and do not provide a procedure for explicitly computing representing measures 
(cf. Question 13.51 below). 

This paper is organized as follows. Section 2 contains an analysis of positivity of Riesz 
functionals, leading to a proof of Theorem 1.3. Section 3 shows that every bivariate quartic 
moment sequence y with M2{y) >- admits a representing measure supported in M?. Section 4 
gives a complete solution of quadratic i^-moment problems when K = M", or when K = S{q) 
or K = E{q) is defined by a quadratic multivariate polynomial q{x). 
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2 Positivity, approximation, and representing measures. 



In this section we wih prove Theorem 1.3. Let 

Mn,k = [y= iya)aeZl:\a\<k] , 

the set of n- variable multisequences of degree k, and let 

Tln,k{K) = |y G Mn,k ■ya = j X°(i^(x), /i > 0, SUpp{fl) C i^j , 

the multisequences with X-representing measures. When K = M."", we simply write TZn^kiM"") = 
TZn,k- Note that TZn,k{K) is a convex cone in M.n,k{K) and that Mn,k can be identified with 
the affine space R'', where 77 = dim Vk = (^X^)- is equipped with the usual Euclidean 
norm || • ||, although we sometimes employ || ■ ||i as well. Note also that for x ^ K, the 
truncated moment sequence y = [x\k is an element of lZn,k{K), since 5x is a ii'-representing 
measure. The truncated moment sequence y is said to be in the interior of TZn,k if there 
exists e > such that for any truncated moment sequence y* having the same degree as y, 
y* G 7^n,fc whenever ||y* — y|| < e. Equivalently, the interior of TZn,k is defined in the standard 
way for a subset of the space . 

Let us begin with a well-known fact about the interior and closure of convex sets. 

Lemma 2.1. //C C is a convex set, then int(C) = int(C). 

The above lemma is a consequence of Theorem 25.20 (iii) of Berberian [2], which actually 
applies to convex sets in general topological vector spaces. 

In the sequel, let J-n,k{K) denote the moment sequences y G Mn.k having finitely atomic 
X-representing measures. J-n,k{K) is clearly a convex subset of TZn^k{K), and the Bayer- 
Teichmann theorem [H Theorem 2] [HI Theorem 5.8] shows that J^n,k{K) = TZn,k{K). The 
following result, which is implicit in the proof of |10l Theorem 2.4], is the basis for our 
approximation approach to ii'-positivity for Riesz functionals. 

Theorem 2.2. For y G M.n,k, ^he following are equivalent: 
i) Ly is K -positive; 
a) y G J='n,k{K)- 
iii) y G TZn,k{K). 

Proof. We begin with iii) =^ i). If y £ TZn,k{K), with i^-representing measure /i, then Ly 
is /C-positive; indeed, if p G "P^ and p\K > 0, then Ly{p) = j^^pd^ > 0. Since the K-positive 
linear functionals form a closed positive cone in the dual space "P^ (equipped with the usual 
norm topology), it follows that if y G TZn,k{K), then Ly is iT-positive. 

Since ii) =^ iii) is clear, it suffices to show i) =^ ii), which we prove by contradiction. 
Suppose Ly is if-positive, but y ^ J^n,k{K). Since !Fn,k{K) is a closed convex cone in W , it 
follows from the Minkowski separation theorem [21 (34.2)] that there exists a nonzero vector 
p G W such that 

rp rp — 

p y < 0, and p w > 0, \/ w £ !Fn,k\K). 
Now define the nonzero polynomial p in Vk by 

p[x) =p^[x\k. 
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Since, for each x & K, the monomial vector [x]k is an element of J-n,k (with i^'-representing 
measure 6x), then p{x) is nonnegative on K. However, we have 

LyiP) =P^y < 0, 

which contradicts the i('-positivity of Ly. Therefore, we must have y G J-'n.k{K). □ 

Lemma 2.3. Let K be a determining set of degree k and lety G Mn,k- If the Riesz functional 
Ly is strictly K -positive, then there exists e > such that Ly is also strictly K-positive 
whenever \\y — y\\i < e. 

Proof. We equip Vk with the norm 

IIpII = maximal {p = PaX°'^'Pk). 

"GZ+:|a|<fc 

A sequence {p^*^} in Vk that is norm-convergent to p £ Vk is also pointwise convergent, so if 
p^^^\K > for each i, then p\I^ > 0. It follows that the set 

T:={peVk: p\k > 0, ||p|| = 1} 

is compact. Note that since K is a determining set, if p G T, then p\K ^ 0. Thus, Ly 
is strictly JC-positive if and only if Ly{p) > for every p £ T. Since T is compact and 
Ly : Vk — > M is a norm-continuous functional on T, there exists e > such that 

Ly{p) > 2e, Vp G T. 

For any p G T, we have 

\Ly{p) - Ly{p)\ < \\y - y\\i. 

So, if \\y — y\\i < e, then 

Ly{p) > Ly{p) - \\y - y\\i > e > 0, \/peT, 

whence Ly is strictly positive. Thus, the lemma is proved. □ 

We now prove Theorem 1.3, which we can restate as follows for convenience. 

Theorem 2.4. Let K be a determining set of degree k. If y £ Mn.k ^''T'd Ly is strictly 
K-positive, then y G TZn^k{K). 

Proof. By Theorem 12. 2t we have y G TZn,k{K)- Lemma [2^ implies that y lies in the interior 
of TZn,k{K)- Lemma [2. II tells us that TZn^k{K) and ^(i^') have the same interior. Therefore 
we must have y G int{Tln,k{K)) C TZn,k{L^)- D 

Although we believe that the hypothesis that K \s a, determining set cannot be omitted 
from Theorem 12.41 at present we do not have an example illustrating this. We next present 
an example which shows how a sequence of approximate representing measures can be used 
to establish positivity of a functional Ly : V2d — ^ M in a case where y has no representing 
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measure and the positivity of Ly cannot be derived from the positivity of Md{y) via sums- 
of-squares arguments. Let n = 2 and consider the bivariate moment matrix Md{y). Denote 
the rows and columns by 



^2 ' 



vd, 
^2 I 



, Ai, A2, -Ai, A1A2, A2,..., A]^, A-|^ A2, ...jAiAg 

then is precisely the entry in row column the moment corresponding to the 



monomial x\x2- 



Example 2.5. Let n = 2 and d = 3. We consider the general form of a moment matrix 
M^{y) with a column relation X2 = (normalized with yoo = !)• 



M = M3{y) 



"1 


a 


b 


c 


e 


d 


b 


f 


9 


X 


a 


c 


e 


b 


/ 


9 


e 


d 


h 


3 


b 


e 


d 


f 


9 


X 


d 


h 


3 


k 


c 


b 


f 


e 


d 


h 


f 


9 


X 


u 


e 


f 


9 


d 


h 


3 


9 


X 


u 


V 


d 


9 


X 


h 


j 


k 


X 


u 


V 


w 


b 


e 


d 


f 


9 


X 


d 


h 


3 


k 


f 


d 


h 


9 


X 


u 


h 


3 


k 


r 


9 


h 


j 


X 


u 


V 


3 


k 


r 


s 


_x 


3 


k 


u 


V 


w 


k 


r 


s 


t 



(2.1) 



For suitable values of the moment data, M satisfies the following properties: 

M ^ 0, X2 = Xf, rank M = 9; 
this is the case, for example, with 



a=b=f=g=u=v- 
j = 42, k = 132, r 



w = 0, c = 1, e = 2, d = 5, h = 14, 
: 429, s = 1442, t = 4798, x = 0. 



(2.2) 



(2.3) 



In [12] we solved the truncated iT-moment problem for K = {(xi,X2) G : X2 = xf}. 
In particular, [12] provides a numerical test, that we next describe, for the existence of K- 
representing measures whenever M as in (j2.ip satisfies (j2.2p . From [1] we know that if M 
admits a representing measure, then M admits a finitely atomic measure, and thus M admits 
a positive, recursively generated extension M4{y). In any such extension, the moments must 



be consistent with the relation X2 



so in particular, we must have 2/44 = yi5{= s). To 



insure positivity of M4(y), we require a lower bound for the diagonal element 7/44, which we 
may derive as in |12j . Let J denote the compression of M obtained by deleting row Xf and 
column xf; thus, J y 0. Let us write 



J 



N U 
A 



where N is the compression of J to its first 8 rows and columns, U is a column vector, and 
A = 7/06 (= t) > 0. Consider the corresponding block decomposition of J~^, which is of the 
form 



J 



-1 



P 



V 
e 
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where P and e > 0. In extension M4(y), we have Xf = X1X2 and XfY2 = Y2, so by 
moment matrix structure, after deleting the element in row xf, the first 8 remaining elements 
of column X^^l must be = {h, x, u, j, k, r, v, w)'^ . Let w = {PW,W) and define 

ij{y) := 7^^- (2-4) 

In [12] we showed that in M^Oj) we must have 1/44 > ^{y), and [121 Theorem 2.4] implies 
that M has a representing measure if and only 7/15 = s > ip{y)- 

A calculation shows that for M as in ()2.ip and satisfiying ()2.2p , with appropriate values of 
the moment data we can also have i/jiu) independent of s and t. This is the case, for example, 
if we modify (12. 3p so that x = ^, r = 600, s is arbitrary and t is chosen sufficiently large so 
as to preserve positivity and the property rank M^{y) = 9. More generally, this is the case 
if we modify (|2.3p so that x, fc, u, u, r, s, t are chosen, successively, to maintain positivity 
and the rank M = 9 property. (We conjecture that whenever M^{y) satisfies (j2.2p . then 
ip{y) is independent of s and t.) For any such M, with il^{y) independent of s and t, we now 
specify s = yi^s = and we adjust t (if necessary) so that M continues to be positive 
with rank M = 9. (For a specific example, we may modify so that x = ^, r = 600, 
s = ip{y) = ^^^rfiemllf^^ - 709722, and t > 11319100143 (cf. [HI Example 3.2].) 

We claim that Ly is i^-positive for K = {(xi, X2) G : X2 = xf}, and thus positive. Since 
yi,5 = i^iu): positivity for Ly cannot be derived from the existence of a representing measure, 
since \12\ Theorem 2.4] shows that y has no representing measure. Moreover, positivity for 
Ly cannot be established from the positivity of M via sums-of-squares arguments because, by 
Hubert's theorem, there exist degree 6 bivariate polynomials that are everywhere nonnegative 
but are not sums of squares. To prove that Ly is X-positive, we employ a sequence of 
approximate representing measures. Since J ;^ 0, t = A > U'^N^^U. Thus, there exists 
6 > such that if we replace s (= i/j{y)) by s + ^ (with ^ < 5), then the resulting moment 
matrix, M3(y("*)), remains positive, with rank M3(y(™^) = 9 and X2 = Xf. Since ?/^(y(™)) is 
independent of yisfy*-"*^] and yoely^"^^], we have ■0(y^'"^) = ipiu) = < -s + ^ = 2/15 [y*-™^]- It 
now follows from [121 Theorem 2.4] that y^™") has a X-representing measure, whence L^^m) 
is ii'-positive. Since \\y^"^^ ~ "UW ~ m — ^ ^' conclude that Ly is iC-positive, and thus 
positive. □ 

Remark 2.6. We have previously noted an example of [Sj Section 4] (based on a construction 
of Schmiidgen [18]) which illustrates a case where, with n = 2, M^{y) >- but Ly is not 
positive. Example 2.5 shows that if M^{y) ^ and Ly is positive, y need not have a 
representing measure. Whether this can happen with M^{y) ;^ is the content of Question 
1.2. 

Now we introduce a variety associated to Ly that provides a finer tool than V{Mfi[y)) for 
studying issues related to Question 1.2. For a moment sequence y of degree 2d, we define the 
variety of Ly by 

V{Ly) := fl Z{p). 

P&P2d, p\V{Mdiy))>0, Ly{p)=0 

Proposition 2.7. If y has a representing measure fi, then supp /i C V{Ly). 
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Proof. Suppose there exists u S supp fi such that u ^ V{Ly). Then there exists some p £ V2d-, 
such that p\V{Md{y)) > and Ly{p) = 0, but p{u) / 0. Since supp fi C V{Mci{y)), we have 
p\supp /U > 0, and hence p{u) > 0. Thus, it follows that Ly{p) = J^^^^ ^p{t)dfi{t) > 0, which 
contradicts Ly{p) = 0. □ 

Proposition 2.8. For each truncated moment sequence y, V{Ly) C V(-/Vf^(y)). 

Proof. Let p be an arbitrary polynomial such that p £ Vd and p{X) = in the column 
space of Mdiy). Then Ly{p'^) = {Md{y)p, p) = 0. Since p^\V{Mdiy)) > 0, it follows that 
V{Ly) C 2:(p2) = z{p). By definition of V(Md(y)) in ([LS]), the result is proved. □ 

In view of Proposition 2.8, the following result refines the necessary condition rank Md{y) < 
card V{Md{y)). 

Corollary 2.9. If y has a representing measure, then rank Md{y) < card V{Ly). 

Proof. Let be a representing measure for y. Then rank Md{y) < card supp n (see rela- 
tion (jl.6p in Section 1), and the result follows from Proposition 12. 7i □ 

We conclude this section with an example which shows that V{Ly) may be a proper subset 
of V{Md{y)) (in a case where y has a representing measure). 

Example 2.10. For n = 2, d = 3, consider the moment matrix 

0- 

4 

6 





■ 

4 
4 
4 
6. 

A calculation shows that M^{y) ^ 0, with rank M^{y) = 8. V{M^{y)) is determined by 
the column relations Xi = Xf and X2 = Xf, and thus consists of the 9 points ui = (0,0), 
U2 = (0,1), ng = (0,-1), n4 = (-1,0), U5 = (-1,1), uq = (-1,-1), uj = (1,0), ug = (1,1), 
uq = (1, —1). Observe that y has the 8-atomic representing measure /i := Yl^=2^Ui, and we 
will show that V{Ly) = supp fj,, so that V{Ly) is a proper subset of V(M3(y)). To see this, 
we consider the dehomogenized Robinson polynomial, 

/ \ 6,6 42 24 4 4 2 2,o22ii 

\^ J.' 2 7 2 / \ ' "^2 •Jb'^ "^^J^ 2 ^ 12 ^ * 

It is known that r{xi,X2) is nonnegative on and has exactly 8 zeros in the affine plane, 
namely the points in supp n (cf. [E]). A calculation shows that Ly{r) = 0, so V{Ly) C 
Z{r) = supp n C V{Ly) (by Proposition 12. 7p . so V{Ly) = supp fj, and thus V{Ly) is a proper 
subset of ViMsiy)). 

It is known that r{xi,X2) is not a sum of squares (cf. [IZ]); to see this using variety 
methods, suppose to the contrary that r = "^^rf, with each G P3. Then supp fi = 



MM ■■= 



8 








6 





6 











6 














6 











6 














4 


6 








6 





4 




















4 











6 








4 





6 











6 














6 











4 














4 





4 














4 











6 














4 
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2{r) = (^■Z(ri), whence supp ^ C Z{ri) for each i. It now fohows from [1| that for each i, 
rj(Xi, X2) = in the column space of M^d/). Thus, we have V(M3(y)) C f]- Z{ri) = supp fj,, 
a contradiction. This example also illustrates a moment sequence y with a rank Md{y)- 
atomic representing measure and rank Md{y) < card V(M3(y)) < +00; the first such example 
appears in [11]. □ 



3 Solution of the bivariate quartic moment problem 

Throughout this section, we consider bivariate quartic moment problems, that is, n = 2 and 
the degree 2d = 4. Let y € A^2,4 be a truncated moment sequence of degree 4, which is 
associated with the second order moment matrix 

yu ym 

2/21 yi2 

yi2 2/03 
2/31 y22 
2/22 2/13 
2/13 2/04. 

As noted in Introduction (cf. (1-3)), if M2{y) is singular, then y has a representing mea- 
sure if and only if M2{y) is positive semidefinite, recursively generated, and rank M2{y) < 
card V{M2{y)). 

Example 3.1. Consider 



M2{y) = 



8 








4 





4 





4 





2 





-2 








4 





-2 





4 


2 





11 





a 








-2 





a 





4 


-2 





a 





h 



With a = 1 and 6 = 3, M2{y) is positive and recursively generated, with column relations 
Xi = 1 — 2X| and X2 = —2X1X2, and ranA: M2{y) = 4. A calculation shows that xi = 1 — 2x2 
and X2 = —2xiX2 have only 3 common zeros, so 3 = card V{M2{y)) < rank M2{y) = 
4, whence (1.3) implies that y has no representing measure. We will show below how to 
approximate y with truncated moment sequences having representing measures. □ 

For the case when M2{y) >- 0, it has been an open question as to whether y admits 
a representing measure. The aim of this section is to give an affirmative answer to this 
question. We begin, however, by showing that when M2{y) is merely positive semidefinite, 
then y admits approximate representing measures. 

Theorem 3.2. If y £ M2,4 and M2{y) h 0, then y G IZ^. 

Proof. Let y G A^2,4 be such that A'hi^y) h 0. To show y £ 7^2,4, by Theorem 12.21 it suffices 
to show that the Riesz functional Ly is positive. If a polynomial p{x) G V4, is nonnegative on 



M2(y) := 



2/00 2/10 2/01 2/20 

2/10 2/20 2/11 2/30 

2/01 2/11 2/02 2/21 

2/20 2/30 2/21 2/40 

2/11 2/21 2/12 2/31 

2/02 2/12 2/03 2/22 
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the plane M^, then by Hilbert's theorem it must be a sum of squares, so there exist bivariate 
quadratic polynomials qi{x), . . . ,qm{x), deg Qi < 2 {1 < i < m), such that 

p{x) = qi{xf H h qm{xf- 

Hence, since M2{y) >z 0, we have 

Ly{p) = Ly{ql) + ■■■ + Lyiql) = (M2(y)gi, gi) + • • • + (M2(?/)(7„, > 0, 

so Ly is positive. It now follows from Theorem 12.21 that y G TZ2,a- □ 

Note that if M2{y) is positive and singular, and y does not have a representing measure, 
then Ly is positive, but not strictly positive. Indeed, positivity follows from Theorem 3.2. 
Since M2{y) is singular, there exists p £ V2, p ^ 0, such that M2{y)p = 0; then > and 
Ly{p'^) = {M2{y)p,p) = 0, so Ly is not strictly positive. 

We now turn to the positive definite case. The following result provides an affirmative 
answer to Question 1.2 for the case n = d = 2, K = M? . 

Theorem 3.3. If M2{y) >- 0, then y has a representing measure. 

Proof. Clearly M? is a determining set. By Theorem 12.41 it suffices to show that Ly is 
strictly positive. Proceeding as in the previous proof, if p G is nonnegative on and 
not identically zero, then p is of the form p{x) = gi(x)^ + • • • + qm{xY, with deg qi < 2 
{1 < i < m) and every q^ ^ 0. Since M2{y) >- 0, we have Ly{p) = Ly{q\) + • • • + Ly{q^) = 
{M2{y)qi, qi) + ■ • • + {M2{y)qm, qm) > 0, and the result follows. □ 

Remark 3.4. Theorem 13.31 shows that if n = 2 and M2{y) >- 0, then y has a representing 
measure, whence [1] implies that y has a representing measure /i with card supp fi < dim Vi = 
15. We do not have a better upper bound for the size of the support, and it remains an open 
problem as to whether, in this case, M2{y) actually has a flat extension Af3(y), with a 
corresponding 6-atomic representing measure for y. In the case when n = 2 and M2{y) is 
positive semidefinite and singular, y has a representing measure if and only if the conditions 
of (1.3) hold, and in this case, the results of [9] show that either M2{d) has a flat extension 
M3(y), or M2{y) admits a positive extension M2,{y) satisfying rank M^^y) = 1 + rank M2{y), 
and M^^y) has a flat extension. This leads to our next question (cf. [Tj I13j). 

Question 3.5. If y G A^2,4 and M2{y) >- 0, does M2{y) have a flat extension? Does y have 
an extension y G A^2,6 such that M2,{y) is positive and has a flat extension? 

We next present two examples which illustrate Theorem 3.2 in cases where y has no 
representing measure. 

Example 3.6. Consider the moment sequence y G A^2,4 such that 



1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


2 


2 


2 


1 


1 


1 


2 


2 


2 


1 


1 


1 


2 


2 


2 
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Clearly, M2{y) >i 0. Since Xi = 1 but Xl / Xi, M2{y) is not recursively generated, so 
y has no representing measure. However, by Theorem 13.21 y lies in the closure of moment 
sequences having representing measures. To see this explicitly, define the moment sequence 
y{e) via the moment matrix M2(y(e)) := 



1 




1 + £3/4 _ 


e 


1 + £3/4 _ 


e 


1 + ei/2 - e 


1 + ei/2 - e 


1 + ei/2 - e" 


1 + e3/4 


— e 


1 + el/2 _ 


e 


1 + el/2 _ 


e 


1 + ei/4 - e 


1 + ei/4 - e 


1 + ei/4 - e 


1 + e3/4 


— e 


1 + eV2 _ 


e 


1 + el/2 _ 


e 


1 + ei/4 - e 


1 + ei/4 - e 


1 + ei/4 - e 


1 + 


— e 


1 + eV4 _ 


e 


1 + el/4 _ 


e 


2 - e 


2- e 


2 - e 


1 + 


— e 


1 + eV4 _ 


e 


1 + ei/4 - 


e 


2 - e 


2- e 


2 - e 


1 + eV2 


— e 


1 + eV4 _ 


e 


1 + ei/4 - 


e 


2 - e 


2-e 


2 - e 



A calculation shows that y{e) has the 2-atomic representing measure 

(1 - e)(5(i_i) + e5(^-i/4^^-i/4), 
and obviously ?/(e) — > y as e — > 0. 



□ 



Example 3.7. Let us return to Example 3.1. With a = 1 and 6 = 3, M2{y) is positive 
semidefinite, so although y has no representing measure. Theorem 3.2 implies that y can be 
approximated by moment sequences having measures. One way to do this is to replace 6 = 3 
by 6 = 3 + ^. The resulting moment sequence y^™"^ satisfies M2(y^™^) ^ and M2(y^™^) is 
recusrsively generated. Further, V(M2(y*^™'^)) = {(xi,X2) : X2 = — 2x1X2}, and since the va- 
riety is infinite, (1.3) implies that y^™") has a representing measure. Following [9l Proposition 

3.6], a calculation shows that although M2{y^™'^) admits no flat extension M3(y(™')) (so y^"^^ 
has no 5-atomic representing measure), M2(y^™-*) does admit a positive extension M^(y("^^), 

with rank M3(y(™')) = 6, such that Af3(y('")) has a flat extension M4(y("*)). Thus, y^"*^ has 
a 6-atomic representing measure. 



Another approach is to replace a = lbya=lH and 6 = 3 by 6 = 3 + 



4m^ 



Then 



the resulting moment sequence y^™"^ has M2{y^'^^) 0, so y*^™) has a representing measure 
by Theorem 13.31 Indeed, a Mathematica calculation shows that with y^'^\ i = y^"'^2 3 — 
y^"^\ 4 = y^™^0 5 ~ 0' M2(y''™^) admits two distinct flat extensions M3(y(™)) (and corre- 
sponding 6-atomic representing measures for y^™-*). □ 

We conclude this section with an application of Theorem [33] to a solution to the bivariate 
cubic moment problem, with y of the form 

y= {yoo, yio, yoi, 2/20, yn, 2/02, yso, 2/21, yu, yos}, 

with yoo > 0. To such a sequence we may associate Mi (y) and the block 



3(2) 



y2o yn yo2 
vso 2/21 yi2 
2/21 yi2 yo3 
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c 



c 



Theorem 3.8. Suppose y S A^2,3- Uv ^^■^ o representing measure, then Mi{y) ^ 0. Con- 
versely, suppose Mi{y) >z 0. 

i) If Mi{y) >- 0, then y has a representing measure. 

a) If rank Mi{y) = 2, then y has a representing measure if and only if Ran B{2) 
Ran Mi{y) and [Mi(y) B{2)~\ is recursively generated. 

Hi) If rank Mi{y) = 1, then y has a representing measure if and only if Ran B{2) 
Ran Mi{y). 

Proof. Since a representing measure for y is, in particular, a representing measure for Mi(y), 
the necessity of the condition Mi{y) ^ is clear. Conversely, suppose Mi{y) ^ 0. For i), if 
Mi{y) >- 0, then it is not difficult to see that Mi{y) admits a positive definite moment matrix 
extension M2 , of the form 

\Mi{y) B{2) 



where 



Mo 



C{2) 



B{2y C(2) 



y4o 
2/22 



?/31 
^22 

yi3 



y22 
yi3 
yo4 



Indeed, by choosing y^o, 2/22, 
C{2)^B{2fMi{y)-'B{2). 



and 7/04 successively, and sufficiently large, we can insure that 
By Theorem I3.3t M2 then has a representing measure, which is 
obviously a representing measure for y. 

Suppose next that y has a representing measure. It follows from [1] that y has a finitely 
atomic representing measure and thus -/Vf2[/i] is a positive semidefinite and recursively 
generated extension of Mi{y). In particular, we must have Ran B{2) C Ran Mi{y) and 
[Mi(y) -6(2)] must be recursively generated. Now suppose that these conditions hold and 
that rank Mi{y) = 2. Since yoo > 0, we may assume without loss of generality that there 
exist scalars a and (3 so that in the column space of Mi{y) we have a column dependence 
relation 

X2 = al + l3Xi. (3.1) 
Since [-Mi(y) -6(2)] is recursively generated, we then have the column relations 

XiX2 = aXi+f3Xl, 



X^ = aX2 + (5X1X2. 

Since Ran B{2) C Ran Mi{y), there is a matrix W such that -6(2) 
thus define a positive, rank-preserving extension M of Mi(y) by 

"Mi(y) B{2y 



(3.2) 
(3.3) 

Mi{y)W, and we may 



M 



C 



[B{2r 

where C := B{2)'^W (= W'^ Mi{y)W) . It is straightforward to check that the columns of 
M satisfy (3.1)-(3.3), from which it also follows that M has the form of a moment matrix 
M2. Thus M is a flat, positive moment matrix extension of Mi{y), whence |8] implies the 
existence of a representing measure for M, and thus for y. 

The proof of iii) is similar to the proof of ii), but simpler. It is straightforward to check 
that if rank Mi{y) = 1 and Ran -6(2) C Ran Mi(y), then the dependence relations in the 
columns of Mi{y) propagate recursively so as to define a rank one (flat, positive) moment 
matrix extension M2{y) of Mi{y). The result follows as above. □ 



14 



4 Quadratic moment problems 



Let y = (ya)ogz^:|a|<2 be a quadratic moment sequence such that Mi{y) ^ 0. Does y have 
a representing measure? For this question, we may assume without loss of generahty that 
yo = 1 and we may write Mi{y) as 



MM 



1 vi 
vi U 



where vi € M". Since Mi{y) ^ 0, then U — vivj ^ 0, so the Spectral Theorem implies that 
there exist vectors V2, ■ ■ ■ ,Vr in M" such that 



U 



VivJ + V2V2 + . . . + VrvJ. 



A calculation now shows that we have 

1 



Mi(y) 



r 



+ (r - 1) 



For i 



let uf = vi + \/r — lvi,Uj^ = f 1 — \/r — Ivi. Then we have the representation 



Miiy) 



2{r 



' i=2 



+ 



1 

u7 



and hence we know y has a (2r — 2)-atomic representing measure 

1 



^ 2(r 

1=2 ^ 



In the sequel, we will show that y actually has a rank Mi(y)-atomic representing measure 
(equivalently, Mi(y) admits a flat extension M2{y)). 

Now we turn to the quadratic truncated moment problem on an algebraic set E{q) := 
{x G M" : q{x) = 0} or a semialgebraic set S{q) := {x £ M" : q{x) > 0}, where q(x) is a 
quadratic polynomial in x. If y G -A^n,2 has a representing measure supported in E{q), it is 
necessary that 

Mi{y)yO, Ly{q)=0. 

Is the above also sufhcient for y to have a representing measure supported in E(q)? If 
y G M.n,2 has a representing measure supported in S{q), it is necessary that 

Mi{y)hO, Ly{q)>0. 

Is the above also sufficient for y to have a representing measure supported in S{q)? These 
questions will be answered affirmatively under certain suitable conditions. 

Throughout this section, we will employ a well-known connection between nonnegative 
polynomials and positive semidefinite real symmetric matrices (cf. [14|). which we apply in 



the case of quadratic polynomials. Let p{x) = J2a£Z'^ ■\a\<2 Pa^" ■ Vp denote the degree 2 
moment sequence whose moment corresponding to a monomial of degree 1, or to a monomial 
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of the form {i 7^ j), is Pa/'^^ and whose moment corresponding to a monomial of 

degree 0, or of the form = xf, is pa- A calculation shows that 

p(x) = [x]fMi(yp)[x]i. (4.4) 

From this it follows immediately that p[x) is nonnegative on R" if and only if there exists a 
matrix P such that P = P^, P ^ 0, and 

p{x) = [x]JP[x]i {x G M"). (4.5) 

In the case when p{x) is a homogeneous quadratic, by compressing Mi(yp) to the rows 
and columns indexed by the variables Xi, and similarly for [x]i, we see that p{x) admits a 
representation of the form 

p{x) = x'^Px {x e M"), (4.6) 

where P = P^; further, p{x) is nonnegative on M" if and only if P ^ 0. 

In the sequel, for m x m real matrices R = {rij) and S = (sjj), we denote by i? • S" the 
Frobenius inner product, defined hy R» S = Trace{RS'^) = Yli<i j<m.''^ij^ij- ^ calculation 
shows that if p has a representation as in (14. 5p and y is a quadratic moment sequence, then 

Ly{p) = P.Mi{y). (4.7) 

U R = R^ h and S = t 0, then R = LL^ and S = MM'^, and thus 

R*S = Trace{LL^MM'^) = Trace{M^ LL^ M) 

= Trace{M^L{M'^Lf ) = {M^ L) • (M^L) > 0. 

It now follows that 

if R = R^ hO and S = S'^ yO, then R»S>0. (4.8) 



4.1. Quadratic polynomials nonnegative on quadratic sets 

A useful tool in quadratic moment theory, which we will employ repeatedly, is the following 
matrix decomposition developed by Sturm and Zhang [19]. In the sequel, let Mm denotes 
the space of real m x m matrices, endowed with the norm induced by the Frobenius inner 
product. 

Proposition 4.1 (Corollary 4 [l9]). Let Q £ be a symmetric matrix. If X £ Mm is 
symmetric positive semidefinite and has rank r, then there exist nonzero vectors ui, . . . ,Ur E 
such that 

rj-i rj-i rri rj-t 9 

X = UlUi + • • • + UrU , Ui Qui = ■ ■ ■ = U QUr = . 

r 

We will also utilize the following representation of quadratic polynomials that are non- 
negative on S{q). 
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Proposition 4.2 (S-Lemma, Yakubovich (1971), [21]). Let f{x),q{x) be two quadratic poly- 
nomials in X. Suppose there exists ^ G M" such that g(^) > 0. Then f{x) > for all x G S{q) 
if and only if there exists t > such that 

f{x)-tq{x)>0, VxGM". 

When f{x) and g{x) are homogeneous and quadratic, if f{x) is nonnegative on the al- 
gebraic set E{q) = {x £ : q{x) = 0}, then a certificate like that provided by S-Lemma 
holds, but without requiring t > 0, as pointed out by Luo, Sturm and Zhang [H]. However, 
we are not able to find a complete proof from [15] and the references therein. Moreover, this 
result can also be generalized to the case when f{x) and g{x) are non-homogeneous. So here 
we summarize these results and include a proof for completeness. 

Proposition 4.3. Let f{x),q{x) be two quadratic polynomials in x, and assume E{q) ^ 0. 
Suppose f{x) > for all x £ LJiq), and suppose there exist G l^" such that g(^) > > 
q{C)- Then there exists t G M such that 

f{x)-tq{x)>0, VxGM". 

Proof. Step 1 Consider first the case when both / and g are homogeneous quadratics. Prom 
()4.6p . we may write f{x) = x^ Fx and q{x) = x^Qx for symmetric matrices F,Q£ M„. In 
the sequel we view M.„ as a locally convex normed real vector space, with norm induced by 
the Frobenius inner product. By finite dimensionality, each linear functional on M„ is of the 
form F — > F mX for some X G M„. Let £ = {S + tQ : = S h 0,t £ M}. Obviously £ 
is a convex set, and we claim that £ is also closed. To see this, let {A^ = + t^Q} G £ he 
sequence such that Ak — > A. Note that every Sk >z and thus 

From this, and the hypothesis ^^Q^ = q{C) > > q{C,) = C'^QCi it follows that 

Since {A^} is bounded, {C^^fcC} ^^'^ {C^^k^} are also bounded, whence the sequence {t^} 
is bounded too. Thus {Sk} is also bounded, so we may assume 5^ — > 5* ^ and t^ — > t*, 
whence A^ ^ A = S^ + t^^Q G £. 

Now we show that F belongs to the closed convex set £. Suppose to the contrary that 
F ^ £. It follows from a version of the Hahn-Banach Theorem [3l Proposition 14.15] that 
there exist a nonzero symmetric matrix X and a scalar r] such that 

F»X <r], (5 + tQ) • X > 7?, V 5^ = 5 ^ 0, t G K. 

By choosing 5 = 0, we see that Q»X = 0. Thus S • X > 7] \/ S^ = S h 0, whence X ^ 0. 
The preceding implies that 

Q»X = 0, XtO, r]<0. 
Then, by Proposition 14.11 there exist vectors ui, . . . , u,. such that 

X = uiUi -!-••• + UrU^ , ufQui = (1 < i < r). 
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From Yll=i ujFui = FmX<T]<0, we see that at least one u,- satisfies 

ujFui < 0, ujQui = 0. 

Thus, q{ui) = 0, but f{ui) < 0, which is a contradiction. So F must belong to S. With 
F = 5 + tQ, for some S'^ = 5^0 and t G M, we have f{x) = s{x) + tq{x) for some 
nonnegative quadratic s{x) corresponding to S via (|4.6p . so the result follows in this case. 

Step 2 We next consider the case when at least one of q and / is non- homogeneous, 
and without loss of generality in the following argument we may assume both are non- 
homogeneous. Since E{q) ^ 0, we may further assume that g(0) = (for if q{a) = 0, we 
may replace q and / by q{x + o) and f{x + a)). Let q{xQ,x) = XQq{x/xo) (resp. f{xo,x) = 
^o/(^/^o)) be the homogenization of q{x) (resp. f{x)). Denote x'^ := [xq x"^]"^ , and note 
that 

/(^) = ^o/o + Xofl{x) + f2{x), q{x) = Xoqi{x) + q2{x), 

where every /j and qi are homogeneous of degree i. 
Now we claim that 

f{x) > 0, Vx : q{x) = 0. (4.9) 

From the hypothesis that f{x) > whenvever q{x) = 0, (4.6) follows easily from the homog- 
enization formulas when xq ^ 0. For the case when xq = 0, we need to prove 

/2(x)>0, Vx : (72(rE) = 0. 

Let u be an arbitrary point such that q2{u) = 0. Consider the equation 

q{e, x) = eqi{x) + q2{x) = 0. 

If qi{u) = 0, then q{au) = for all real a. Thus au G E{q) and f{au) > for all a, which 
implies f2iu) > 0. If qi{u) / 0, then the rational function 

=w = 

is continuous in a neighborhood Ou of u. Choose a sequence {«^*)} C such that 92 (i^^*^) 7^ 
and ttW ^ u. Then e{u^^^) / and e(uW) 0. Since g(e(?x'^*)), «(*)) = e{u (^))gi(^x«) + 
q2{u^^') = 0, it follows that ^(^^^^(ijy) = 0- The hypothesis now implies that /(^^(lyy) > 

0, whence /(e (u(*)),u«) > 0. Letting i 00, we get f2{u) = f(0,u) > 0. Therefore, 
claim (|4.9p is proved. The existence of .^,C G IR" such that g(^) > > g(C) implies that 
^(1,^) > > q{l,C)- Now the homogeneous case can be applied to yield t G M such that 
f{xQ,x) — tq{xQ,x) > V {xq,x) G R""*"^, and the result follows by setting xq = 1. □ 

In Proposition 14.31 if there do not exist ^, C ^ I^" such that g(^) > > ^(C)? then the 
conclusion might fail. For instance, for polynomials f{x) = X1X2 and q{x) = —x^, the sum- 
mation f{x) — tq{x) is never globally nonnegative for any scalar t. However, Proposition 14.31 
can be weakened as follows. 
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Proposition 4.4. Let f{x),q{x) be two quadratic polynomials. 

(a) If S{q) 7^ and f{x) > for all x £ S{q), then for any e > there exists t > such that 

f{x) + e{l + \\x\\l)-tq{x)>0, Vx G M". 

(b) If E{q) / and f{x) > for all x G E{q), then for any e > there exists t G M such that 

f{x) + e{l + \\x\\l)-tq{x)>0, Vx G M". 
Proof. As in (j4.4p . write f{x) and (^(x) as 




g(x) 



90 

Q 



(a) If there exists ^ G M" such that q{^) > 0, then we are done by Proposition 14.21 So we 
need only consider the case when q{x) < for every x G M". Since S{q) 7^ 0, without loss of 
generality we may assume that the origin belongs to S{q), which implies that qo = 0. Let 

£ = {S + tQ: = S hO,t>0}. 

Note that is a convex set (but not necessarily closed). We claim that for each e > 0, 



F{e) ■.= F + ein+i 



h + e fl 
fi F2 + ein 



G £. 



Suppose to the contrary that F{e) ^ £ for some e > 0. Then as in the proof of Proposition [3]3 
there exist a nonzero symmetric matrix X and a scalar r/ such that 

F(e).X<?7, + .X > 77, V5 ^ 0, Vt > 0. 

The above implies that 

Q.X>0, X^O, ?7<0. 
Then, by Proposition 14. H there exist nonzero vectors ui,. . . ,Ur such that 



X = Uiu[ + • • • + UrU^ , ujQUi 

Write every Ui as 



> (1 < i < n) 



Ti G 



Vi G 



Order Ui such that Tj 7^ (1 < i < A;), and t^+i = • • • = = (the nonzero terms may be 
absent, or the zero terms may be absent). For every i = 1, . . . , /c if /c > 0, we have 

Tfq{vi/Ti) = ujQui > 0. 

Thus every Uj/rj G S{q) and hence f{vi/Ti) > 0. For every i = A; + 1, . . . , r, we have 



rp rp 

Vi Q2Vi = Ui QUi > 0. 
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Then we must have vjQ2Vi = 0, because otherwise q{avi) > for a > big enough contra- 
dicts the assumption that q{x) < for all x £ at the beginning. So 

q{avi) = 2aqiVi. 

Replacing Ui by —ui if necessary, we may assume that g^Uj > 0. So q{avi) > and avi G S{q) 
for all a > 0. Then f{avi) > for all a > 0, and hence vj F2Vi > 0. So we have 

r 

F{e).X = J2^,F{e)u, 
1=1 

k r 

= 5Z^'(/(^iM)+e(l + lbi/Ti||l))+ J2 ivTF2Vi + e\Ml) 

1=1 i=k+l 
k r 

i=l i=k+l 

Since every Ui is nonzero, we have either Tj > or -Wj 7^ 0. Thus we must have 

F(e) .X > 0, 

which contradicts that F{e) • X < t] < 0. So F{e) must belong to S, and the result follows. 

(b) If there exist such that g(^) > > q{C)^ then we are done by applying Proposi- 
tion [431 Replacing q by —q if necessary, we may thus assume that q{x) > for all x G M". 
Let us recall the decomposition q{x) = qo + 2q'[x + x'^Q2X given just before the proof of (a). 
Since E{q) / 0, we may assume that the origin belongs to -E(g), i.e., go = 9(0) = 0. Since we 
assumed q{x) > for all x G M", the origin is a minimizer of q{x), whence V(7(0) = 0. Thus 
it follows that 

91 = ^V(/(0) = 0. 

We now proceed to derive a contradiction similar to that used in (a), but now we define £ as 

S = {S + tQ: 5^ = 5 ^ 0, t G M}. 

As in part (a), if F{e) i5, then there exist a nonzero symmetric matrix X and a scalar r/ 
such that 

F{e)»X < ri, {S + tQ)»X> t], \f = 5 ^ 0, Vt G M, 

which implies 

Q»X = 0, XtO, r]<0. 
Again, applying Proposition 14. 11 we get nonzero vectors ui, . . . ,Ur such that 

rji rp rp rp © 

X = U1M1 -|- • • • -|- Ur-Uj. , Ml Qui = • • • = U„ QUr = = 0. 

r 

As before, write Ui as 

Ui = , 

Vi 
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and reorder the Ui so that Ti ^ {1 < i < k), and Tk+i = • • • = = 0. For i = 1, . . . ,k, we 
have 

Tfq{vi/Ti) = ufQui = 0, 
so Vi/Ti G E{q), and hence f{vi/Ti) > 0. For every i = /c + 1, . . . ,r, we have that for all 

= a Uj Quj = a f j Q2Vi = g(afi)- 

Thus we get 

0<f{avi) = fo + 2aflvi + a^vfF2Vi, V a G M, 
whence vJ F2Vi > for i = /c + 1, . . . , r. As in part (a), we have 

k r 

F{e) • X = Y,rKf{vilri) + e{l + \\vi/Ti\\l)) + ^ [vJ F2Vi + e\\vi\\l) 

i=l i=k+l 
k r 

i=l j=fc+l 

which contradicts F{e) • X <{). So -F(e) must belong to £, and the result follows. □ 



4.2. Quadratic moment problems 

We now apply the preceding results to quadratic moment problems. Recall from [3] 
that for n = 1, 2, if Mi(y) ^ 0, then Mi{y) has a flat extension, and thus y has admits 
a rank Afi(?/)-atomic representing measure. We begin by generalizing the latter result to 
n > 1. 

Theorem 4.5. If y ^ Mn,2 cLnd Mi{y) ^ 0, then y has a rank AIi{y)- atomic representing 
measure. 

Proof. Without loss of generality, we may normalize y so that yo = 1- Write the moment 
matrix Mi{y) as follows: 



Mi{y) 



1 

z W 



where z G M". Since yo = Ij we can choose a number a > small enough such that the 
matrix 

"1 

-ain 



Q 



satisfies Q • Mi{y) > 0. Then, by Proposition 14. H there exist nonzero (column) vectors 
ui, . . . ,Ur G M""*"^ (r = rank Mi{y)) such that 



Mi(y) = uiuj H + Uru'^, uJQui 

Write the vectors Ui as 



ujQur 



Q-Mi(y) 



> 0. 



Ui 



Ti 
Wi 



,Ti £R,Wi € 
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Then ujQui > implies that > aHwiHl- So, if = 0, then Wi = 0. Note that 
+ ||u)j||2. Since all Ui are nonzero, every / 0, and hence we can write Ui as 



Thus, we have 
The above gives a r-atomic representing measure for y 







"1" 













"1" 


Vr 




Vr 



(4.10) 
□ 



We pause to give an application of Theorem 14.51 to the multivariable degree one moment 
problem. 

Corollary 4.6. A degree one muUisequence y has a representing measure if and only if 
yo > 0. 

Proof. Note that if v denotes the vector of moments in in degree-lexicographic order, then 
v'^v has the form of a positive moment matrix Mi , so the existence of a representing measure 
follows from Theorem 14.51 . □ 



We next turn to the quadratic i^-moment problem where g is a quadratic polynomial and 
K = E{q) or K = S{q). For the case when n = 2 and q{x) = 1 — ||a;||2, it is known that 
the conditions Mi{y) ^ and Ly{q) = (resp., Ly > 0) imply the existence of representing 
measures supported in E{q) [6l Theorem 3.1] (resp., S{q) [6l Theorem 1.8]). This can be 
generalized to n > 1 and S{q) compact. 

Theorem 4.7. Suppose q{x) is quadratic and S{q) is compact and nonempty. 

(a) y £ M.n,2 has a representing measure supported in E{q) if and only if 

Mi{y)hO, Ly{q)=0. 

(b) y £ Mn,2 has a representing measure supported in S{q) if and only if 

Mi(y) y 0, Lyiq) > 0. 

Proof. We write q{x) as 



q{x) = qo + 2qjx + x'^Q2X 



"1" 


T 




Tl 

Qi 




"1" 


X 




91 


Q2_ 




X 



(4.11) 



Q 



Since S{q) is nonempty, we can assume G S{q), i.e., qo > 0, without loss of generality. Prom 
the compactness of S{q), we know q{x) must be strictly concave, that is, Q2 must be negative 
definite (Q2 ^0). To see this, suppose otherwise, i.e., that Q2 is not negative definite. Then 
there exists a nonzero u G M" such that u^Q2U > 0. We can also further choose u so that 
qfu > (otherwise replace u by —u). Thus, for any t > 0, we have q{tu) > 0, which implies 
S(q) is unbounded. However, this contradicts the compactness of S{q). Therefore, Q2 must 
be negative definite. 
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(a) We need only prove the sufficiency direction. Suppose y S M^n,2 and let X = Mi{y). 
Then we have 

XyO, Q»X = Ly{q) = 0. 



By Proposition 14.11 there exist nonzero vectors ui, . . . ,Ur £ 



such that 



T 



ujQUr 



Q'X 



i=l 



for some scalar Tj and some vector Wi G M". Then ujQui = implies 



Write Ui 
that 

qoT^ + 2TiqJwi + wfQ2Wi = 0. (4.12) 

If Tj = for some i, then wfQ2Wi = 0, and hence ttij = because of negative definiteness of 
Q2- Since Uj is nonzero, it follows that every Tj / 0, and we can write Ui = rj[l vJY . (j4.1ip 
and (I4.12P now imply that q{vi) = 0, so vi G E[q). Therefore, we have 



"l" 




1' 


T 

+ • 




"l" 




"1" 



















Mi(y)=T2 



and it follows that ^ = X^^^j^ T'l^vi is a representing measure for y supported in E{q). 
(b)The proof is very similar to part (a). Suppose y G Mn,2 and let X = Mi[y). Then 



X^O, Q»X = Ly{q)>Q. 
By Proposition 14. H there exist nonzero vectors ui , . . . , G 1 



pn+l 



such that 



QUr = > 0. 



i=l 



Write Ui = [r^ wf]'^ for some Wi G M". Then ujQui > implies that 



goTi^ + ^Tiq^Wi + wfQ2Wi > 0. 



(4.13) 



If Tj = for some i, then wjQ2Wi > and hence = because of negative definiteness 
of Q2- But this is also impossible, since otherwise Ui = [ti wf]'^ is a zero vector. Thus, 
every Ti 7^ 0. So we can further write Ui = Ti [l vf]'^- Then (j4.1ip and (j4.13p imply that 
livi) > 0, and so Vi G S{q). Hence we get 



" 1' 




1' 


T 

+ • 


■ + T^ 


'1' 




"1" 






.^1. 










Vr 



Mi{y) = Tl 

and it follows as above that y has a representing measure supported in S{q). 



□ 



When E{q) or S{q) is not compact, the conclusions of Theorem 14.71 might fail. However, 
we can get a sightly weakened version. 

Theorem 4.8. Let y G A^n,2 o,nd let q{x) be a quadratic polynomial. 



(i) Suppose E{q) 7^ 0. Then Mi{y) ^ and Ly{q) = if and only if y £ TZn,2{E{q)). 
(a) Suppose S{q) ^ 0. Then Mi{y) >z and Ly{q) > if and only if y £ TZn,2{S{q)) . 
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Proof, (i) The sufficiency direction is obvious, so we only need prove necessity. Suppose to 
the contrary that Mi{y) ^ and Ly{q) = 0, but y TZn^2{E{q))- Since TZn,2{E{q)) is a closed 
convex cone, Minkowski's separation theorem implies that there exists a nonzero polynomial 
p € V2 such that 

Lyip) = fy < 0, and p^w > 0, Vu; G TZn,2{E{q)). 

For 1 < i < n, let y2ei denote the element of y corresponding to the monomial xf. Choose 
e > small enough so that 

n 

p^y + e{l + Y,y2e,)Ly{l) (4.14) 
1=1 

and define the nonzero polynomial 

p{x)=p^[x\2 + e{l + \\x\\l). (4.15) 

Since, for each x G -E'(g), the monomial vector [x\2 belongs to TZn,2{E{q)) (with E{q)- 
representing measure ^x)) the polynomial p^[a;]2 is nonnegative on E{q). By Proposition 14.41 - 
(b), there exists t G M such that 

p^[x]2 + e(l + ll^ll^) - tq{x) > Vx G W. 

It follows from ()4.5p that there exists a matrix P, with P = P^ >z 0, such that 

p^\x\2 + e(l + llxlla) - tq{x) = [x\{P[x\i Vx G M", 

whence 

p{x) = + tq{x). 

Since Mi{y) >z and Ly{q) = 0, applying Ly on both sides of the above (see equation (|4.7p ) 
implies that 

LyiP) = P . Mi(y) + tLy{q) = P . Mi{y) > 0. 
However, from (j4.14p - (j4.15p we have 

n 

Ly{p)=p'^y + e{l + ^y2e,)Ly{l) < 0, 
1=1 

which is a contradiction. So we must have y G lZn,2{E{q)). 

(ii) Sufficiency is again obvious, so we focus on necessity. The proof is very similar to the 
argument of (i), but we replace E[q) by S{q). Thus, the polynomial 'p^[x\2 is now nonnegative 
on S{q). Using Proposition 4.4-(a), it follows as above that there exists t > and a matrix P 
with P = >; 0, such that p{x) = + tq{x). Since t > and Ly{q) > 0, it follows 

as before that Ly[p) > 0, which leads to the same contradiction as in (i). □ 

Theorem 14.81 implies that if g is a quadratic polynomial and if Mi{y) ^ and Ly{q) = 
(resp. Ly[q) > 0), then y is in the closure of the quadratic moment sequences which admit 
representing measures supported in E{q) (resp. S{q)). But this does not necessarily imply 
that y admits a representing measure supported in E{q) or S{q), as the following example 
shows. 
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Example 4.9. Let n = 2 and let y E A^2,2 be the quadratic moment sequence such that 



Mi{y) 



1 1 1 
1 1 1 
1 1 2 



Let 1, Xi, X2 denote the columns of Mi(y). Obviously, Mi(y) is positive semidefinite with 
rank Mi{y) = 2, so y admits 2-atomic representing measures by Theorem 4.5. Since 1 = Xi, 
Proposition 3.1 of [4] implies that any representing measure fx must be supported in the 
variety {(xi,X2) G : 2:1 = 1}. 



Let q{x) = X2 



Then S{q) is convex but noncompact, and E{q) is nonconvex and 



noncompact. Note that Ly{q) = yoi — y2o = 0, so of course Ly{q) > 0. But y does not have 
a representing measure fi supported in either E{q) or S{q). Indeed, suppose a representing 
measure /i with supp fi C S{q) exists. For any x = {xi,X2) G supp n C S{q), we must have 
xi = 1 and X2 > 1. Then the relation 



X2dn{x) = yoi = 1, 



together with yoo = 1, implies that 0:2 = 1 on the support of /i. So /x is supported at the single 
point (1, 1), which is obviously false. Therefore, y does not have a representing measure n 
supported in S{q) or E{q). 

In keeping with Theorem 4.7, we next show that an arbitrarily small perturbation can 
be applied to make the perturbed y have a representing measure supported in E{q){c S{q)). 
For 1 > e > 0, let the moment sequence y(e) be defined by 







'1 




"l" 


T 


1 




1 




Mi(y(6)) = (l-e) 


1 




1 


+ e 






e-i/4 






_1_ 




1 












1 


1 




e + £3/4 


1 + 


— e 






1 - e + e3/4 


1 + - e 


1 + eV4 


— e 






.1 + eV2 _ e 


1 + ei/4 _ e 


2 - 


e 







We see that y(e) 



y as e — > 0, and y(e) has the 2-atomic £'(Q')-representing measure 
(l-e)5(i,i)+e5^^_i_^_i^. 



□ 

Despite the preceding example, if, in Theorem 14.81 the quadratic moment sequence y is 
such that Mi(y) >~ and Ly{q) = (resp. Ly{q) > 0), then y does have a representing 
measure supported in E{q) (resp. S{q)). The following result thus provides some affirmative 
evidence for Question 1.2. 

Theorem 4.10. Let y S Mn,2 o,nd let q{x) be a quadratic polynomial. 

(i) IfE{q) / %, Mi{y) y and Ly{q) = 0, then y G TZn,2{E{q)). 

(ii) IfS{q) + 0, Mi(y) ^ and Ly{q) > 0, then y G 7^„,2(5((?)). 
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Proof, (i) Define the affine subspace M{q) and set Te as follows: 

M{q) = {y£ Mn,2 ■■ Ly{q) = 0}, Te = {y N{q) : Mi(y) ^ 0}. 

Note that TZn,2{E{q)) and are both convex sets contained in the space M{q). Theorem l4.8l 
says that Te = T^n,2{E{q)). If Mi{y) y 0, then y lies in the interior of Te- By Lemma \27\] 
we know y G lZn,2{E{q)). 

(ii) Let ^5 be the following convex set 

= {y G A^n,2 : Mi(y) ^ 0, Lj,((7) > 0}. 

Theorem 14.81 says that !Fs = T^n,2{S{q)). If Mi{y) y and Ly{q) > 0, then y lies in the 
interior of ^5. Hence Lemma [2?T] implies y £ TZn,2{S{q))- □ 

Using Theorem 14.101 we can now show that Question 1.2 has an affirmative answer when 
d = 1 and K = E{q) or K = S{q) for a quadratic polynomial q{x). 

Corollary 4.11. Let y G Mn,2 o-nd let q{x) he a quadratic polynomial. 

(i) Suppose E{q) / 0. If Mi{y) >- and Ly is E{q) -positive, then y has an E{q) -representing 
measure. 

(ii) Suppose S{q) / 0. If Mi{y) >- and Ly is S{q) -positive, then y has an S{q) -representing 
measure. 

Proof, (i) Prom Theorem l4.10l (i) . it suffices to show that Ly[q) = 0. Since Ly is ii^(g)-positive, 
we have Ly{q) > and Ly{—q) > 0, so Ly{q) = 0. 

(ii) Suppose first that E{q) / 0. Since Ly is 5(g)-positive, Ly{q) > 0. If Ly{q) = 0, 
Theorem 14.101 (i) implies that y has a representing measure supported in E(q) C S{q). If 
Ly[q) > 0, then Theorem 14.101 (ii) shows that y has a representing measure supported in 
S{q). Suppose next that E{q) = 0. Since S{q) 7^ 0, then S{q) = M", so in this case the result 
follows from Theorem 4.5. □ 
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